Splitting bisimulations and retrospective conditions

نویسندگان

  • Jan A. Bergstra
  • Kees Middelburg
چکیده

We investigate conditional expressions in the setting of ACP, an algebraic theory about processes. We introduce ACP, an extension of ACP with conditional expressions in which the conditions are taken from a free Boolean algebra over a set of generators, and also its main models, called full splitting bisimilation models. We add two simple mechanisms for condition evaluation to ACP; and we show their connection with state operators and signal emission, mechanisms from other extensions of ACP usable for condition evaluation. To allow for looking back on conditions under which preceding actions have been performed, we add a retrospection operator on conditions to ACP. The choice of conditions forces us to introduce a new variant of bisimulation. However, without the generality implied by that choice, it would not have been possible to extend ACP with retrospection. The addition of retrospection is a basic way to increase expressiveness.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Concise Graphs and Functional Bisimulations

We investigate the conditions under which least bisimulations exist with respect to set inclusion. In particular, we describe a natural way to remove redundant pairs from a given bisimulation. We then introduce the conciseness property on process graphs, which characterizes the existence of least bisimulations under the aforementioned method. Subsequently, we consider the category of process gr...

متن کامل

Three-Phase Modeling of Dynamic Kill in Gas-Condensate Well Using Advection Upstream Splitting Method Hybrid Scheme

Understanding and modeling of three-phase transient flow in gas-condensate wells play a vital role in designing and optimizing dynamic kill procedure of each well that needs to capture the discontinuities in density, geometry, and velocity of phases but also the effect of temperature on such parameters. In this study, two-phase Advection-Upstream-Splitting-Method (AUSMV) hybrid scheme is extend...

متن کامل

The numerical simulation of compressible flow in a Shubin nozzle using schemes of Bean-Warming and flux vector splitting

Over the last ten years, robustness of schemes has raised an increasing interest among the CFD community. The objective of this article is to solve the quasi-one-dimensional compressible flow inside a “Shubin nozzle” and to investigate Bean-Warming and flux vector splitting methods for numerical solution of compressible flows. Two different conditions have been considered: first, there is a sup...

متن کامل

Photo corrosion of titania nanotubes within water splitting reaction

Titania nanotubes (TNT) prepared by anodization of Ti foils were used for water splitting in a standalone cell. The concentration polarization between the anode side (1M NaOH) and cathode side (0.5 M H2SO4) ensured that the water splitting reaction could take place with no external bias and separate H2 and O2 evolution could be achieved. The destructi...

متن کامل

Photo corrosion of titania nanotubes within water splitting reaction

Titania nanotubes (TNT) prepared by anodization of Ti foils were used for water splitting in a standalone cell. The concentration polarization between the anode side (1M NaOH) and cathode side (0.5 M H2SO4) ensured that the water splitting reaction could take place with no external bias and separate H2 and O2 evolution could be achieved. The destructi...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Inf. Comput.

دوره 204  شماره 

صفحات  -

تاریخ انتشار 2006